/*
2021-8-4
https://www.acwing.com/problem/content/3795/
*/
#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

const int N=1010;
int primes[N];
bool st[N];
int ans[N];
int cnt;
int num;

void init()
{
    for(int i=2;i<=1010;i++)
    {
        if(!st[i]) primes[cnt++]=i;
        
        for(int j=0;primes[j]<=N/i ;j++)
        {
            st[primes[j]*i]=true;
            if(i%primes[j]==0) break;
        }
    
    }
    
    for(int i=0;i<cnt-1;i++)
    {
        if(!st[primes[i]+primes[i+1]+1]) ans[num++]=primes[i]+primes[i+1]+1;
    }
    
}

int main()
{
    init();
    int T;
    cin>>T;
    while(T--)
    {
        int n,k;
        cin>>n>>k;
        if(num<k || ans[k-1]>n) puts("NO");
        else puts("YES");
    }
    
    return 0;
}
